大家好:) 原本預計是要複習之前的內容,但又覺得應該向前邁進,雖然很擔心但還是試看看><。
主要方向為後續prepare
語言之前只有用過python,但因為想要盡量提升執行效率、但也要可以記得起來前提看是否有機會優化記憶體空間。
class Solution{//567 O(N) O(1)
public:
bool checkInclusion(string s1,string s2){
int m=s1.size(),n=s2.size(); if(m>n) return false;
int cnt[26]={0},need=m; for(char c:s1) ++cnt[c-'a'];
for(int r=0;r<n;++r){
if(cnt[s2[r]-'a']-->0) --need;
if(r>=m && cnt[s2[r-m]-'a']++>=0) ++need;
if(!need) return true;
} return false;
}
};